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ABSTRACT 

Computers and radars working together represent an emerging class 
of fully-automatic, high data rate radar systems. To maintain the system 
data rate, only a single illumination of each element of a surveillance 
volume is accomplished per scan in some cases. Suspected target volumes 
are subjected to additional illuminations for verification and acquisition 
into track. The basic signal detection theory is reviewed and several 
verification techniques are presented. It is shown that, in these systems, 
the decision function can be optimized. For the representative examples 
considered, the variable threshold scheme minimizes required average 
power and false alarm rate in a fixed data rate system. 

The writer wishes to express his appreciation for the assistance and 
encouragement given him by Professor Mitchell Cotton of the U. S. Naval 
Postgraduate School and Messrs. S. Grossfield and R. H. Kramp of the 
Ground Systems Group, Hughes Aircraft Corporation, Fullerton, Calif- 


ornia in this investigation. 
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l. Introduction. 

The use of computers in radar systems can provide a fully automatic 
search and tracking capability. This paper is concerned with optimiz- 
ing the decision to track in a rather narrow class of such systems. 

One method of extending radar surveillance volume to provide ade- 
quate reaction time in defense against high velocity threats is the use of 
high gain antennas. The resultant narrow beamwidth, in addition to im- 
proving system accuracies, generates a requirement to rapidly step the 
beam through the search volume if system data rates are to be maintained. 
In many cases, there is not sufficient time to integrate over several 
pulse periods for each beam volume. There results a system whose beam 
is programmed to dwell for only one pulse period in the search mode in 
addition to updating of current tracks and the investigation of possible 
threats. The desire here is to determine an optimum process which pro- 
vides a decision to track, or to disregard, a suspected target in a narrow 
beam, high data rate, single pulse per beam position (i.e., single "hit 
per look"), automatic system. 

The term "acquisition" as used herein means the acquiring of a tar- 
get for the system to track. Acquisition occurs when the decision mech- 
anism receives the proper combination of outputs from additional observa- 
tions programmed into a suspected target volume. There is a calculable 
probability that any given decision to track will, or will not, be correct. 
Optimizing the decision process includes maximizing the probability of 


a correct decision and a probability of acquisition may be defined. 
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Conversely, the chance that noise will be entered into track as a target 
may be defined as a probability of false acquisition. The reader is en- 
joined to note the following definitions for use in subsequent sections: 


Pq = the probability of detection of signal plus noise for any 
given single radar pulse 


Py = the probability that noise alone will be detected as 
signal plus noise for any given single radar pulse 

B = the probability of acquisition; the probability that 
a target will be correctly detected and entered into 
track 

Ρε = the probability of false acquisition; the probability 


that noise alone will be entered into track 
The probability of detection associated with video integration in a fan beam 
radar would here be defined as a probability of acquisition. 

By choice, optimizing of the decision process is considered as a 
function of required data rate, average power requirements, and equip- 
ment requirements necessary to process ám store information concerning 
suspected targets. A time limited system is implied as soon as a range 
of threat velocities is defined. Any system has its power limit and e 
point at which its processing capability becomes saturated. In general, 

a number of radar system functions are activated if a target is decided 
upon; therefore, it 1s in the interests of maximizing probability of acquisi- 
tion and data rate, and minimizing power and equipment requirements that 
an optimum decision process be determined. With this in mind, this 
paper considers single look, power limited systems, and those decision 


techniques that apply. 


The paragraphs which follow contain three major areas. One, there 
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is a brief review of necessary terminology and signal detection mathe- 
matics to allow the reader to follow the material without reference to 
additional papers. Two, a number of decision or verification techniques 
are presented. Three, examples are given in which the various data 
rates, power requirements, etc., are tabulated and compared. These 
examples are considered representative and well within the current 
state of the art. It is felt that the approach used here is novel and one 


which will receive more emphasis in the future. 





2. Discussion. 

In the automatic processing of radar data, the human operator is 
replaced with a system which is at least as reliable in its logical abili- 
ties, if not more so, and is capable of analyzing greater densities of 
information at higher rates. A requirement for an observer, human or 
otherwise, is the ability to make decisions based upon information re- 
ceived. In the radar case, the observer is required to make statements 
concerning the presence or absence of signals at the receiver output. 
Spurious outputs due to noise and interference, intentional or otherwise, 
degrade the observer's ability to make positive statements. The statis- 
tical nature of these outputs forces one to operate within the confines of 
a probabilistic model. Statements made are in the form of decisions; a 
signal is or is not present. To these decisions is attached a probability 
as to their accuracy or reliability. 

Signal detection, based on the Neyman-Pearson criterion for hypo- 
thesis testing, has received widespread attention in the literature. A 
hypothesis concerning the presence of noise alone as opposed to signal 
plus noise is rejected or accepted dependent upon whether or not the 
ratio of the distribution functions of signal plus noise to noise alone ex- 
ceeds a chosen constant. Associated with each choice is a possible 
error, viz.false detections due to large noise pulses and non-detection 
of signals due to small signal plus noise pulses. The chosen constant 
is the threshold which controls the number of false detections. If the 


radar parameters have been adjusted to provide some desired "reliability 





of detection,’ an observer must decide upon a course of action each 

time that the detector threshold is exceeded. In the automatic processor, 
this becomes a decision as to whether or not to track. Given a system 
which reports that a target probably has been detected, does an optimum 
procedure exist in arriving at a decision to track? This then becomes a 
two step process; detection, followed by acquisition into track. The 
optimization of this process is considered in following paragraphs. 

First, however, the basic detection philosophy and associated mathemat- 


ics are briefly reviewed for clarity and further reference. 





3. Detection Mathematics. 

The detection process is one of distinguishing signals (radar echoes) 
plus additive gaussian noise from noise alone. Clutter and man-made 
interferences are not considered here. It has been shown ull] that 
thermal, shot, and cosmic noise sources are well represented by a gaus- 


sian distribution function of the form 
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Such noise passed through a filter whose bandwidth is small compared to 
its center frequency will have an envelope described by the probability 


density function 
re? 
- "€ e [152 
dP ga "dk (2) 


4 


which is the familiar Rayleigh distribution of Figure 1 where 


R = voltage amplitude of the envelope 


δ 7 r.m.s. noise voltage 


= 
ὃν = mean square value of the noise voltage 
The probability that the instantaneous noise voltage will exceed some 


value Ro is 


co 2 2 

| LR 2 R 

R les; = E ‘las? (3) 

= = N 
Te E e dk e 
Ro 

If a detector at the output of narrow-band I.F. amplifiers is set to a 
threshold equal to Rọ, Py becomes the probability that there will be an 


output due to noise alone. Thus, Py is the false alarm probability and 
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may be set to any predetermined value to control the fraction of time 
during which noise may exceed this level. 
The effective input noise power to a receiver is defined to be 
Sy = NFkTaf (4) 
where 


NF = receiver noise figure 


k Boltzmann's constant,1.38 x io joules/deg Kelvin 


T absolute receiver temperature 


The minimum detectable signal is 


2 
E + ) 
SM = SN [στ (5) 
where B. is the peak signal to r. m.s. noise voltage ratio required for 
κ 
£ 
adequate signal identification. For a sinusoidal signal, i = ὃς = 


the mean square value of the signal voltage and the signal-to-noise ratio 
£ 


is A = E . Otherwise, we define the "visibility factor, " 
In 
p? (6 
Ν τ- | 


The probability density function for signal plus noise at the I.F. 
amplifier output is 


{ j čeb“ 
dP = E e zw 1.8 AR (7) 


Ca 
where lol 62 ) is the modified Bessel function of order zero and argument 
[85 L). The probability of detection is just the probability that signal 
plus noise will exceed the threshold Ro and is given by 


ἃ Rav | 
Pa = E e 2 LAR) dR (8) 
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Equation (8) cannot be evaluated in closed form, but has been evaluated 
by W. R. Bennet and plotted by Rice 12. For large values of Es and a 


high threshold, |3]| 
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Re 


which, after suitable manipulation, becomes 


Pg > Hi- ev (ee =) | (10) 


Ro e 


where erf(x) is the error function of x. For example, if S. = $ =8, 
Pa = 0.5, m = 15db, and Py = a which agrees with Rice's plot. 
Change of variable and defining the new parameters |4] 

V e — ratio of envelope to r.m.s. noise voltage 


Vs == — ratio of peak signal to r.m s. noise voltage 
84 


Va E» = ratio of threshold voltage to r.m.s. noise voltage 
W 


results in equations (3) and (8) being rewritten as 


& 
(Ὁ ν Me 
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Substitution of equation (11) into equation (12) yields 


€ EA 
Pq - IN e 2 T. twv.v,) dV (13) 
ta PA 
which, for a single pulse, is independent of the type of envelope detect- 


or used. This integral has been plotted by Schwartz [5] and is shown in 


9 





Figure 2. For a given value of Py, the required signal-to-noise ratio 
increases extremely slowly with decreasing Py (increasing threshold 
level). For fixed Pq. variation of Py from 1079 to 10710 requires only 
a 2db increase in S . However, changes in Pa for a fixed PN require large 
changes in power. Variation of Py from 0.5 to 0.9 for fixed Py requires 
approximately the same 2db increase in >. Thus, changes in Py (1 or 
2 orders of magnitude) require very little change in signal energy re- 
ceived. 

In practice, a false alarm time interval acceptable to the system 
determines threshold oe The desired probability of detection then 
determines the required signal-to-noise ratio to be used in the radar 


range equation. The probability of false alarm, Pw, and the desired false 


alarm time are related as la] 


R 
Py = e “pb m duration of noise pulse (14) 


interval when noise can appear 


The tíme duration of a noise pulse is approximately the reciprocal of the 
receiver bandwidth, Af; from the sampling theorem, there will be an in- 
dependent noise pulse every gt seconds. The interval during which noise 
can appear may be factored into the product of the desired false alarm 
time (average interval between false target identifications) and the frac- 


tion of time that the receiver is gated on. Therefore, 


e 
yee re (15) 


where 


Af = receiver bandwidth 
10 
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tf = false alarm time 
fy = fraction of time that receiver is gated on 


In the absence of gating, Ín will be very nearly unity. With gating, 


where 
fr — prf 
tg 7 gate length in seconds 


If the receiver bandwidth, A f, is approximately M , where ta is the 


radar pulse length, then 
-Wej tq 


B= E e | l 
oa 
Tm 


(17) 


It is now possible to calculate the detector threshold ratio, Vc, from 
chosen system parameters. In an automatic processor where various func- 
tions are performed at some cyclic rate, it may be advantageous to express 
false alarm time as 

scan time 


tg = false alarms per scan (18) 


Finally, the threshold derived from equation (17) is 


L p Y X Ya 
_ & _ | „au 5 & dia Lua (cxx 
u E | > = Col TR = 


The computed value of Vo becomes the abscissa of Figure 3. The curve 
labeled Vs - 0 represents the probability density function for noise alone. 


The area under this curve and to the right of Vc is equal to PN: 
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Fig. 3 - Probability Density of Envelope of Signal Plus Noise A 
A choice of Vs, based now upon a desired probability of detection, serves 
to select one "signal plus noise" curve from the family of curves. Increas- 
ing values of Ve effectively slide this curve to the right and increase the 
area which is to the right of the threshold Va: From Figure 3, it is well 
to inquire as to the existence of an optimum choice of Py and Py for initial 
detection of signal plus noise. Since Vg is tied directly to the signal-to- 
noise ratio of received energy and hence to the required power, a valid 
determination of "best" must consider this power requirement. Decreasing 
the threshold Ve appears to serve the same purpose; however, the resultant 
increased PN means more time and equipment to process more false alarms. 
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It would not appear, then, that one can say unequivocally that a specific 
choice of PN and Pg is more favorable in the general case Vs, in many 
cases, will be determined by the power available. 

Thus far, only the single pulse probabilities associated with a con- 
stant amplitude signal in noise have been described. Details ot the 
analogue integration of n pulses are adequately documented ΠΡΙ and 
will be further referenced as required; other multiple pulse techniques will 
be developed. Actual signals of interest have a time-varying amplitude, 
the distribution of which lies between the extreme cases that have been 
subjected to rigorous analysis [116] . The development here continues 


with the verification of constant amplitude signals in noise. 
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4. Verification Techniques. 
A. Discussion 

The decision to track what appears to be a valid target is here de- 
fined to be a two-step ordered process. First, detection as the result of 
a single spatial illumination by which we mean a receiver output which has 
exceeded the threshold; and second, acquisition, which acknowledges the 
fact that n outputs (nèl) have further (singly or in consort) met the system 
requirements for target declaration and entering into track. This latter 
function is a pre-track procedure which verifies or rejects initial detec- 
tions, thus reducing the probability of erroneous reactions within the system. 
In addition to the probabilities of false alarm and detection, probabilities 
of acquisition and false acquisition may be defined as 


Ρα Ξ probability that a target will be entered into 


track = ᾧ [Pa Mm) E (20) 
Pr — probability that noise will be erroneously entered 
into track = + |, (mn | (21) 


Fan-beam radars with human observers demonstrate a pre-track pro- 
cedure where multiple hits upon a target provide signal build-up on CRT 
displays. Several "detections” occur and the observer-display integration 
process results in a signal which meets the reliability requirement for ac- 
quisition. However, the first requirement in this chain of events is the 
reception of sufficient signal energy to exceed the detector threshold when 
a target is actually present. Now, the reliability of detection is influenced 
only by the "energy ratio" of the received signal waveform [7] . The 
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energy ratio is defined as the ratio of received signal energy to noise 
power per cycle per second of bandwidth. If the received signal energy 


is Eg, we can use the definition of equation (4) to determine 


E 
ea gy raio == R = 4 Pttd = q Pt 
ΝΕΚΤ ΕΚΤ SN (22) 


where q is a constant determined by target range, target cross-section, 

and antenna gain and P, is the peak power transmitted. From equation (22), 
we note that detection performance is independent of echo signal bandwidth. 
Accuracy, ambiguity, and resolution are determined by the actual trans- 
mitted waveform while only the energy ratio limits the detection performance 
available. Multiple-hit radars using the observer-display integration pro- 
cess require a peak power which varies approximately as e Or, stated 
another way, they accrue an effective power P,\n where n is the number of 
records integrated. If non-coherent integration techniques are used, the 
effective peak power is P,b where in £& b < nand the improvement results 
from the form of the n-variate distribution function for signals plus noise. 
For coherent integration, it can be shown that the effective peak power in- 
creases approximately as (n - (n') for large values of n (n > 20). 

In the light of equation (22) then, the same energy (nP;tg) expended in a 


single hit system willresult in a higher reliability of detection. | 


1 Not strictly true in all cases. For a completely noise-like signal, there 
are penalties attached to choices of high Pg; for example, see Fig. 3 and 
the related discussion in Kaplan [ο] 
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The acquisition schemes developed herein will be examined primarily in 
conjunction with a narrow beam, single hit-per-look, high data rate radar. 
We wish to define an optimum process, —H mode, for this radar 

In defining an optimum mode, we have chosen to preserve the re- 
quired data rate and maintain a high probability of acquisition while con- 
currently minimizing average power requirements and equipment require- 
ments incidental to the processing of false alarms. Specifically, we want 
to examine several verification techniques to see if there is some scheme(s) 
where the proper choice of Py and Pa will yield the desired maxima and 
minima. The choice of Py and Pg, in each case, will determine values of 
Vc and f, (or P}) leading to a complete set of system parameters. 

Where the outputs of an automatic processor control reactions by 
other components of an integrated system, it is evident that false acquisi- 
tion times (average time interval between erroneous entries into track) 
must be large. Various methods of achieving this come to mind or have 
been proposed [5]|81[9] , and amount to a confirmation of the detection 
criterion employed. Most of these methods use additional "looks" to con- 
firm or reject a possible detection (threshold exceeded). The moving- 
window detector, which requires m detections in the n most recent "looks” 
at some particular range, is more appropriate in the fan-beam radar case 
and will not be discussed. A modified sequential observer, a success run 
observer [9] , and fixed or variable threshold 15] schemes would have 
applications in a single hit-per-look system as would hybrid devices de- 
signed to reap the benefits of analogue integration; these are the cases 
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considered. 
B. Single Look Acquisition 

Undoubtedly, the simplest mechanization of an automatic process- 
or would be that one receiving the outputs of a track-while-scan (TWS) 
radar. This presupposes that the basic data rate (scan rate) is adequate 
for tracks of interest and allows beam programming independent of any 
track parameters. This independence is purchased with peak power, how- 
ever, since the probability of acquisition and the false acquisition time are 
equal to the single hit probability of detection and the false alarm time, 
respectively. This mode is cited since it represents a logical beginning 
and serves as a basis for comparison in the examples of the next section. 


For this mode, then, 


af? + tazitfa 

where tfa is the false acquisition time. 
C. Fixed Threshold, Multiple Look 

Consider a system where confirmation is gained through repeated 
looks, say n-1 additional, after an initial detection. On each additional 
look, detection must occur at the same threshold setting. For a station- 
ary target, which provides no enhancement due to closing range, the prob- 
ability of acquisition is 

Pa = (Py) < Pa<l | (23) 
requiring a higher basic Pq for some desired P4. The probability of false 
acquisition (noise pulses entered into track) becomes 


Pr = (Py) < Py<l (24) 
18 





which is desirable. The number of false alarms (number of times that the 
pre-track procedure is activated) will be larger than in other schemes con- 
sidered and the probability that a target does exist and will not be acquired 
becomes unacceptable for large n. 

If the acquisition criterion is modified so that only m out of n de- 
tections (m« n) are required, this scheme becomes analytically the same 
as the moving-window detector. The probability that exactly j detections 


will occur is 


pee m pj pe (25) 
d» " ji(n-51 d d 


and the probability of acquisition becomes 


Ρα - L TET RN TON OR (26) 
The sum in equation (26) is tabulated as the incomplete Beta function by 
Pearson for various values of the parameters; substitution in (25) and (26) 
of Py for Pa yields the false detection and false acquisition probabilities. 
It has been shown that this method is 1 to 2 db down from the performance 
of an optimum video integrator [5][9]8| 

D. Variable Threshold, Multiple Look 

The choice of a reasonable false alarm rate (rate at which pre-track 
procedure is activated) leads to long false acquisition times in the fixed 
threshold, multiple look scheme of the preceding paragraphs. Fortunately, 
false acquisition times on the order of days or weeks are not always man- 
datory, but a high probability of acquisition in an automatic system will 


be required. Threshold reduction for looks subsequent to the first results 
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in a method which maintains a relatively long false alarm time and a de- 
sired probability of acquisition. The probabilities of acquisition and false 


acquisition become 


A 

Pa = M Pa (i) (27) 
L*1 
TT 

EU T PU (28) 


where the index i is associated with the ¡th look. Here, an optimum choice 
oí n would be sought. 

To demonstrate the variable threshold concept, suppose a system 
had the design parameters 

Pa =0.75 Pf = 10712 
and employed a "second look" process for its decision to track The peak 
power and detector threshold would be determined so that, with a fixed 
threshold, 

Pa (1) = 0.866 = Pg (2) 

Py (1) = 107% = Py (2) 
It can easily be determined from any fairly accurate set of curves, (1112) 
938 that for the same peak power, one combination of variable thresh- 
old settings could be 

Paul) 0. 79 Ea. (2). 2.0595 

Ew) 21077 B2 -197 
The significant feature demonstrated is that the variable threshold system 


has a false alarm rate which is only one tenth that of the fixed threshold 
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system. If a constant data rate were required, the variable threshold sy- 
stem would require less average power to operate and possibly less hard- 
ware for processing false alarms. 
E. Modified Sequential Observers 

The idea of sequential detection has been investigated by several 
authors [51|19}11|}12] and could lead to fewer "looks" per acquisition in 
a system which uses additional "looks" as a pre-track procedure. How- 
ever, this is misleading as this scheme also leads to shorter false alarm 
times which means more "looks" to reject noise alone. Two thresholds are 
set; an upper level Vp and a lower level V4. Then, define for any "look," 


Pp, = P(S + N>V)) = single look probability of acquisition 


Psa = P(S + N<V,) = single look probability that signal 
plus noise will not be detected 


Pins= P(Va< S + NC€Vp) = 1 -(Psp + Psa) = probability that 
signal plus noise will be detected but 


not acquired into track 


Pnb = P(N>Vp) = single look probability that noise will 
be erroneously entered into track 


Pna = PIN<V,) > single look probability that noise will 
be rejected 


Pinn= P(Va< N<Vp) 7 single look probability of false alarm 
Any output which exceeds the upper threshold, Vp: will be considered a 
target and entered into track with no further pre-track procedure. An obser- 
vation which results in a detection (lower threshold exceeded) but not 
acquisition will require another "look" to confirm or reject the hypothesis 


that a signal is present. The theory predicts h 3] that a sufficient 
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number of observations will result in an output which is either greater 

than the upper threshold or less than the lower threshold; a decision will 
have been made after M observations for some M. However, the possibili- 
ty of M increasing indefinitely in an automatic system cannot be tolerated. 
Therefore, a limit should be set on M and disposition made of signals still 
between the two thresholds, V4 and Vp, after M looks. 

Suppose we have modified a true sequential observer so that the 
pre-track procedure terminates after M observations with signals still be- 
tween Vp and Va entered into track at that time. The choice of Pnp sets 
Vp, the choice of Psp determines the required signal-to-noise ratio or visi- 
bility factor as in previous examples, and the choice of any of the other 
four probabilities sets V4 and determines the remaining three probabilities. 
We would like to draw some conclusions as to the average number of ob- 
servations required for acquisition and the time spent in rejecting false 
alarms. 

The probability that a signal plus noise will exceed Vp after the jth 
look is 

Pali) = (Pins) ? Psp (29) 


while the probability that an actual signal will eventually be tracked is 


M-1 j=1 M-1 
Pa=| 2, (Pins) Psb | + (Pins) (Pins + Psb) 
j=l 
M 
ze. V rm M 
= Poy - p= pus (30) 
ins 


Similarly, the probability that noise alone will eventually be erroneously 
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tracked is 


M-1 j-1 M-1 
Br = 2 (Pian) Pnb + (Pinn) (Pinn + Pnb) 
j= 


M 
l - P, 
m inn M 31 
= Pup? gp | "E PAR ( ) 
inn 


The approximations listed previously 12] for probabilities of signal plus 
noise exceeding some threshold, e.g. equations (9) and (10), are only valid 
if (VsVc) 2»1 and Vs» Vo - V| . In determining the lower threshold, the 
second condition does not generally hold and a series evaluation of the 
integral is required. This may be done in different ways (012157 and has 
been plotted for specific values of the parameters. Marcum defines a Q- 


function 


- (vA a?) 
Q(a,b) = Ve I¿laV) dv (32) 


b 
which he further relates to the incomplete Toronto function. The Q-function 


has been tabulated li 4| for a wide range of values at small intervals. 
Schwartz [5] derives curves based upon the Edgeworth series which are 
adequate for many cases. Rice [2] has plotted curves for constant Vs 
as a function of ος Vs). As an example, assume 

M = 2 = maximum number of looks 

Psp = 0.5 = probability of single look acquisition 


Pap = 10711 = probability of single look false acquisition 


For the value of Ppp. 


zu 


This determines Vp, the upper threshold, and 


2 8 





Vp 7 7.1; a choice of Pga = 0.01 gives 

δω 8.90 
as the probability that signal plus noise will exceed the lower threshold 
Va. From the curves of either Rice or Schwartz, this choice of Pg, yields 
Va 7 4.8. The condition V, >» Va " Vs | is seen not to hold since V, = 
Vb = 7.1 for the P¿y and Pay already chosen. To determine the probability 
that noise alone will exceed the lower threshold, 

1 - Pha = P(N>Va) =e ME /2 711572. 1,26 20-5 


which now provides all the probabilities necessary to complete calcula- 


tions: 
ΡΞ 025 
Pigg 0901 
Ping = 0.49 
Pap = 1071 


Pa = P- (1.26 x 10-5) 
Bin = (28107) -10711 
Substitution of proper values leads to the "probability of acquisition” for 


signals plus noise 


2 
By ee + (0.49) = 0.985 
1 - 0.49 


and to the "probability of false acquisition" for noise alone 


is =5y - 10-111 2 7 2 
nu DT Men Di Me) =10 y^, 1.26 x 10 519-11 
1- [ü.26 x 10-5) - 10-11] 


2 1.7x 10-10 
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To illustrate a vital point here, suppose that the choice of Vp 
which gave Pop = 0.5 and Ppp = 107+! had resulted in one false acquisi- 
tion per hour in some system. The addition of the lower threshold, Va, 
and use of the modified sequential scheme described would make target 
acquisition virtually a certainty However, there would now be one false 
acquisition every 4.7 minutes and the system would be required to "check 
out” 3500 false alarms a second. Certainly a better choice of thresholds 
could be made through substitution of desired values of Pins and Pinn in 
equations (29) and (30). At any rate, the point to note is that any savings 
in "looks per acquisition” may be more than offset by "looks to reject noise 
alone." The expected number of targets per unit time would be a factor in 
any considerations. 

If n, the number of observations per acquisition, is a discrete 


variable, then the average number of observations per acquisition is 


M 
2a Pai 
J=1 
= Pa(J) 
j=l 


where PAO is the probability of acquisition on the jth observation and the 


(33) 


n= 


sum in the denominator approaches 1l as M increases. Using equation (30) 


M ]-1 M 
. 2 JP ins) XPsp| + MPins 
n= (34) 
M J-1 M 
2 (P ns) + P ab 1 Pins 


which reduces, by taking sums of geometric series, to [5] 
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les P Tac MP. 
+ —p M 
4 1 Pins re, ” 
ooo (35) 
P M 
14 —39p, 
ins 
P sb 
; Psa at) â - 
In the example considered, sl = 0.02, M=2, Ras 0.24 so that 
sb “90 


the average number of observations per acquisition becomes n = 1.52. A 
0.985 probability of acquisition coupled with this average number of required 
observations is certainly desirable. Since a second look requires an ability 
to "remember" what has been seen on the first look, this utopian acquisi- 
tion probability must be weighed against increased system complexity 
necessary to process the false acquisitions and alarms and possibly against 
increased average power requirements to operate in real time 

F. Multiple Sensors 

The outputs of several receiver channels, each connected to its 

own receptor, may be examined for coincidence of detection. An advantage 
here would be the elimination of succeeding observations. The statistics 
involved are those of the incomplete beta function of equation (26). The 
idea of separate antennas for each channel does not seem practical for the 
types of systems being considered while splitting or sharing of an array by 
more than one receiver results in 1 to 2 db of degradation. For example, 
suppose a system employing one receive channel were designed around a 
single look Pg = 0.75 and Py = 1078, Subsequent array splitting and the 
addition of a second receive channel would provide 3db less in signal to 
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noise ratio for each channel. Complete coincidence in the two channels 


would now require 

Ρ 1) - P (2) = 0.866 

Py(1) = Py(2) = 1075 
Where the single channel system required 12 5db in signal to noise ratio, 
each of the two channels now require a signal to noise ratio of 10.5db, 
approximately. Since the array splitting has resulted in 3db net decrease 
to each channel, a degradation of approximately 10.5 - 9 5 = ldb has 
resulted. 

Similarly, one might divide an array equally to receive on four 
channels and require coincidence on two or more channels (m out of n, 
where m = E andn- 4). To maintain the same reliability as above would 
require 

Pali) = 0.54 Py(i) =4x 107%  1=1,2,3,4 
or an 8.8db input signal to noise ratio for each channel. Since the array 
has been quartered, a 14.8db signal to noise ratio would be required over- 
all which represents a 2.3db degradation. These statistics are identical 
to Harrington's [8] binary integration and Schwartz's [5] coincidence 
procedure. Kaplan [6] has shown this to be as much as 2db poorer than 
noncoherent integration while Marcum [1] indicates approximately 0 75db 
loss in noncoherent integration of 4 returns as compared to coherent inte- 
gration. Therefore, in this trivial example, our computed 2.3db loss 
relative to the single look requirement agrees quite well. Ina fixed data 


rate system, however, one would again weigh this loss against the savings 
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in average power since no additional observations would be required for 
confirmation (by the standards we have chosen here). Also, there would 
be fewer false alarms than in some of the other schemes as the false alarm 
rate would be the desired false acquisition rate. 

Melton and Karr [15] have proposed a multiple receptor detection 
system which tests for polarity coincidence in m channels. However, the 
power of this technique lies in the ability to sample at n times the signal 
frequency. For a gaussian noise distribution given by equation (1) and a 
signal of known form (sinusoidal, for instance), the probability that signal 
plus noise will be positive or will be negative in any one channel can be 
computed in a straightforward manner for each of, say, n= 16 — 
points. This then becomes a series of Bernoulli trials and the expected 
number of coincidences is the sum of the probabilities of polarity coinci- 
dence (positive or negative) associated with each sample. The expected 
number of coincidences for signal plus noise as compared to the expected 
number of coincidences for noise alone thus varies with.the input signal 
to noise ratio. A detection criterion (threshold) may then be set to yield 
the acquisition and false acquisition probabilities desired. 

G. A Hybrid Detector 

Many radars, in mechanizing an MTI capability, employ a delay 
line to store the previously received information for comparison purposes. 
Since all of the binary integration techniques outlined so far are admittedly 


less efficient than their analogue counterparts, one is tempted to try and 


recoup this loss when more than one observation is required for acquisition. 
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Referring to Figure 4, suppose a pre-track procedure were to function as 
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Fig. 4 - A Hybrid Detection Scheme 

follows: 

l. In the single look search mode, the receiver output is applíed 
to threshold detector no. l and either delay circuit 1 or delay circuit 2. 

2. If the receiver output exceeds threshold no. 1 (yes), switch 
settings do not change, the beam is programmed to the same azimuth and 
elevation for a second observation, and the two range gates are opened at 
the appropriate bin. Target declaration is now made if threshold no. 2 is 
exceeded. 

Jj. If the receiver output does not exceed threshold no. 1, the 
switches are set to the alternate delay circuit and the beam is programmed 
to its next position in the scan pattern. 


4. The non-used delay circuit has one interpulse period to clear 
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information not required. 

For threshold detector no. 1, the probabilities of detection and 
false alarm are those developed previously in equations (11) and (12). 
For threshold detector no. 2, we can follow the method of Marcum [1] 
for the square law detector to obtain 


ν 2 
pg 11 (Le 0-3) (36) 
2 η 


where I(u,p) is the incomplete gamma function as defined and tabled by 
Pearson [ια] , and n is the number of pulses integrated. Similarly, we 
may use the characteristic function method to obtain the cumulative distri- 


bution for n variates of signal plus noise to obtain 


2 2 
Vea nV. n 2 


Pam) = Q(Vs(n, VJ + e 4 r=2 ne 61-1 (VeVs\n) (37) 
S 

where Q(a,b) is the Q function defined in equation (32), I,,(z) is the modi- 
fied Bessel function of the first kind and order m, and n is again the num- 
ber of pulses integrated. Now, Q(Vs,Vc) is just the single look Pg; for any 
value of Ve, Q increases asymptotically to 1 with increasing V¿ and from 
equation (37), the "effective" V, increases as the square root of n. For 
the case considered here, then, 

P4 7 Pq (1) x P4 (2) 

P¿= Py (1) x Ρε (2) 


and 
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w. 

Py (1) == Y 
2 
Pe (2) = 1 - 1(0.3535V 1) 
Pa) = Q(Vs Ne) 
Vs+ 2V2 
» (0-2 I, (1. 414Vc Vs) 

P.(2 9 QU.414V,, Vg * e AG Vig (1. 41 V CVs 


In general, the thresholds Το associated with the two detectors may well 
not be the same. To reduce false alarms (false usage of pre-track proced- 
ure), the threshold associated with detector no. 1 would be comparatively 
high. This, in turn, raises the required signal to noise ratio for adequate 
signal identification and, in many cases, will result in very nearly unity 
Pq for the second threshold detector. For example, if Ve = Vs = 4 with Vc 
the same for both detectors, there results 

Py (1) = 3.36 x 1074 

P£ (2) = 3.2 x 1079 

Pa(l) = 0.5503 

Pa (2) = 0.9766 
which yields 

β 109 

Pa = 0.537 
and the bad feature here is that there will be 336 false alarms for each 
false acquisition. Once again, equipment, data rate, and average power 


must be weighed against average number of tracks expected in any given 


31 








system. Here, however, the benefits of analogue integration are mani- 
fest; for the same false alarm rate as cited above, a variable threshold 
two look detector will have at most 

Pa(2) = 0.7695 


which reduces the acquisition probability to 0.425 


32 





5. Examples. 

Considering only the process whereby a decision is made that sig- 
nal plus noise does exist at the receiver output, it is worthwhile to 
compare various pre-track methods for specific sets of parameters. A 
comparison is then available of the effect on such things as required sig- 
nal to noise ratio, data rates, number of beams expended in confirmation, 
average power requirements, etc. Two representative systems were 
analyzed with parameters as follows: 

All examples 

receiver noise figure = 6db 

two-way losses = bdb 

maximum range - 200 n.mi. 

dead time = 500 microseconds per sweep 

tracking capacity = 400 

wavelength = 0.1m. 

target cross section = 1.0 sq.m. 
Variables 


beamwidth = 1° or 2° symmetric 


pulselength = 5 usec at 19, 10 usec at 2° 

antenna gain = 44db at 1°, 38db at 2° 

false tracks per scan = 40 at 29, 4 at 1° 

Pa = 0.5, 0.75, and 0780 
Additionally, an antenna consisting of four inertialess arrays was assumed 
with one array per quadrant of the hemispheric search volume and capabili- 
ties equally divided among the four arrays. In view of the symmetry, only 
One array and its search volume quadrant need be considered. 


Application of the ideas contained in sections 3 and 4, in conjunction 


with use of the radar range equation, yields various sets of system para- 
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meters. In the case of the TWS system and the fixed threshold multiple- 


hit system, calculations are straightforward and result in a specific set 
of parameter values for each system. For the variable threshold multiple- 
hit and the modified sequential schemes, however, one can calculate 
several sets of parameter values which meet system requirements. Here, 
the use of more than one threshold provides freedom of choice for the 
value of at least one of the thresholds used by the system Consequent- 
ly, a true attempt at optimizing is possible. Allresults are contained 

in the tables of Figures 5 - 12. 

Results for the TWS, fixed threshold, and variable threshold techni- 
ques as applied to the 2% system are tabulated in Figures 5, 6, and 7 
while Figures 8, 9, and 10 list the values for the same techniques as 
applied to the 1? system. First, note that calculations have been made 
for several different threshold combinations in the variable threshold case 
Then observe the values of the parameters we wish to optimize, viz. Paye: 
data rate, and false alarms per scan. Here, the TWS data rate and re- 
quired average power have been used as the standards to be maintained. 
For comparison, various possible combinations of data rate and average 
power requirements have been computed and listed. The number of false 
alarms is determined by threshold choice. Given the false alarm rate, 
then, the various possible combinations of Pye and data rate in Figure 
S, for example, are 


a) best possible data rate for P,,. equivalent to TWS system 
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b) Pave required for data rate equivalent to TWS system 

c) best possible data rate and required Pave if a multiple 

transmitter capability is not available; the data rate is 

simply the product of the required numbers of beams per 

scan (search, track, and process false alarms) and the 

pulse-to-pulse period (range time plus dead time) 
Figures 6 - 10 may be interpreted in a similar manner. 

Figures 11 and 12 show results of calculations for the truncated 
sequential observer as used in the 29 System and > system, respective- 
ly. Here again, several threshold combinations are available and the var- 
ious data rates and average powers tabulated are for the same conditions 
listed previously. Note that the best false alarm rate is still much high- 
er than in the variable threshold case. 

Figures 13, 14,and 15 display graphically the idea that optimum 
threshold settings do exist for fixed data rates; i.e., optimum by the 
standards we have chosen. Since the minimum false alarm rate and mıni- 
mum required average power do not coincide exactly, one must weigh this 
required Pave against equipment requirements in any specific threshold 
choice. However, it is noted that a choice to minimize equipment require- 
ments still leads to a Paye which is very nearly equal to the best attain- 


able minimum required Paye for fixed data rate. 
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6. Analysis of Results. 

That the shapes of the average power curves should be as outlined 
in Figures 13, 14, and 15 is not evident from the analytical expressions 
involved. The combined effects of increasing false alarm rate and fixed 
data rate could lead one to feel that average power was monotonically 
related. It is evident that such is not the case. From the tables and 
Figure 16, it can be seen that peak power and false alarms per scan 
vary inversely, as would be expected. Also, it can be seen that varying 
the system track capability will not effect the shapes of any of the 
plotted curves. Therefore, for the systems examined, there exists an 
optimum setting of detector thresholds; specifically, these "two-look" 
cases indicate the use of a variable threshold device with thresholds 
properly set. 

If one now converts kilowatts and false alarms per scan into dollar 
costs, system complexity, etc., there would result a threshold pair 
which provided the greatest investment return. That this condition holds 
in the general case cannot be stated here, but the possibility merits 


further consideration. 
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7. Conclusions and Recommendations. 

At this point, nothing but the broadest of generalizations can be 
made; admittedly, only a few examples from a small class of systems 
have been examined. However, the examples chosen represent realistic 
systems in a group currently coming into existence. The perfection of 
electronic scanning techniques, the advent of travelling wave tubes, 
and the reliability of modern, large-scale computers have all helped pro- 
vide the impetus to produce these systems. The required high data rates 
and resulting narrow beam dimensions force one to either sector scan or 
abandon the traditional n target illuminations per scan. These systems 
do not repeatedly interrogate every volume bit; the second, third and nth 
looks at any point in space are programmed on a highly selective basis. 
Consequently, it is the initial probability of detection and probability of 
false alarm which become of paramount importance; it ıs the result ob- 
tained on one look (or some other small number) which determines the 
activation of a pre-track (syn., confirmation, verification) procedure. 

The reliabilities required in an automated system demand respectable peak 
powers and high thresholds; the data rates required lead to large average 
powers. When working with hundreds of kilowatts of average microwave 
power, the term "3db" must command more respect than in years passed 
and terms such as "1.76db" become important. For this reason, the mini- 
ma of Figures 13, 14, and 15 are significant. 

This work resulted from à desire to determine optimum, as compared 
to what often appears arbitrary, selection of thresholds. For the examples 
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considered, this optimum does exist in the form of a variable threshold 
detector. The method developed is straightforward and could be extend- 
ed to other cases. Unfortunately, the investigations into all the schemes 
considered have consumed the time available for this work. A cursory 
examination indicates that a family of curves could be generated; imme- 
diately the question arises relative to the range of system parameters over 
which the variable threshold minima would hold. If this range is limited, 
will another scheme (e.g., truncated sequential or hybrid) become opti- 
mal over some other range of parameters? This answer is not immediately 
obvious. And is there an optimum number of additional observations to 
be taken in confirmation? Kaplan's work indicates one might expect such 
an optimum in the case of a varying signal. The m out of n criterion 
(binary integration), the coincidence scheme, and the double threshold 
receiver (where m is the second threshold) encountered in multiple-hit 
systems, lose their significance here and methods which exploit a priori 
knowledge emerge. 

Average power is an explicit function of peak power, pulse width 
mend p.r.f. By choice, p.r.f. has been a function of false alarm rate for 
fixed data rate and probability of acquisition. We placed no constraints 


on peak power. For some range, target, and receiver characteristics, 


one seeks to minimize the function 


Pause ^ GU Vel ERAT^ ww cw ο g Seu 


which may be expressed explicitly, but not solved in closed form in 
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terms of known functions. Such an expression could be evaluated with 
the aid of a digital computer. The programming of the general solution 
of this expression could yield valuable information concerning the per- 
formance of the various acquisition schemes outlined. Dineen and 
Reed [ο] and the Navy Electronics Lab [17] have reported efforts in 
this area which could be drawn upon as a starting basis. 

Although definite conclusions cannot be drawn for a wide range of 
cases, it appears that the methods proposed are significant enough to 


be considered in specific applications. 
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Truncated Sequential Observer (M = 2) 


αῷ 
P nb 10 

=3 
1 - m 5,02 x 10 
P, 2.62 x 10” 
Por | 0.168 


1 a Paa 0. 857 


Pa 0.759 

Vb -5.27 

A  ».ο 

V. 4020 

αἱ 8,82 = 9.45db 


no. of 2629* 


P a) 31.20 KW 
ave b) 42,50 EN 
co) 20,58 EN 
Data a) 5.2 
Rate b) 3.825 
8 7.91 
False 
Alarms 1916 
False 10 
Acquisitions 
n 1.785 


2,52 x 107? 
107 
2.62 x 10” 
0.504 
0,816 
0.759 
4,60 
3.72 
4.50 
10.125 = 10.064b 
1682 
7.088 MN 
a) 31.20 KN 
b) 31.10 EW 
c) 23.60 EN 
a) 3.82 
δὶ 3.825 
o) 5.05 
373 
10 


1.34 


^ 10^? 


4.02 x 10” 
2.62 x 107? 
0.302 
0.838 
0,759 
- 4480 
3.32 
4.17 
8,69 = 9.39db 
2610* 
6.083 MN 


* With gating, a maximum of 1275 beams required to reject false alarms 


TABLE VII. System Parameters for 2° Symmetric Beam and 
Probability of Acquisition = 9.759 
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Truncated Sequential Observer (M = 2) 


| -7 
Pab 10 
le Pa Loti x 10 
£ p x 10 
Pab 0,228 
Pa, 0.757 
Vy i 5.68 
Va 3.91 
Y, 4483 
$ 11.66 = 10.67db 
no, of 6630 
beams 
Py 1.032 MW 
P a) 2.70 EN 
ave v) 10.80 NW 
c) 8.95 KN 
d) 6.88 
Data 8 12.66 
Rate b 3.17 
9 3,825 
d 4.97 
False 
Alarns 1460 


3.17 x 10. 


7 

10 

3.27 χ 1077 
0.411 
0.8307 
0.759 
5.47 
4.30 
5.15 


13.26 = 11.22db 


5451 
1.174 Mi 
a) 2.70 


| >) 10,80 EN 


ο 8.36 KN 


a 11,85 
b) 2.96 
ο i 3.825 
d 4. 09 
305 
| J* 
1.46 


2.27 x 10. 


3.16 x 10” 

3.27 x 1077 
0,300. 
0,840 
0,754 
5.54 
4.02 
4.90 

12.0 = 10.79db 


6130 


AO y» 


10° 

5.63 x 10^ 

3.27 x 1077 
0.126 
0.859 
0,756 
6.07 
3.87 


4,83 


11.66 = 10.66db 


6907 
1.032 MW 


TABLE VIII. System Parameters for Y Symmetric Beam and 
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Probability of Acquisition = 0.75 
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